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(57) ABSTRACT 

An automatic balance system for a transmit signal of a 
wireless local loop communication system. The automatic 
balance system includes a finite impulse response (FIR) 
filter system, the FIR filter system including at least one FIR 
tap for replicating at least one portion of an echo signal, the 
echo signal being an undesired component of the transmit 
signal. The system also includes a non-adaptive infinite 
impulse response (IIR) filter system operatively coupled to 
the FIR filter system, the non-adaptive IIR filter system 
including an IIR tap for replicating a long-tail portion of the 
echo signal. A first summer is operatively coupled to the FIR 
filter system and non-adaptive IIR filter system, the first 
summer combining the output replicated portions of the 
echo signal from the FIR filter system and the IIR filter 
system to generate a replicated echo signal. A second 
summer combines an inverted replicated echo signal with 
the transmit signal so as to substantially negate the echo 
signal from the transmit signal. 

17 Claims, 3 Drawing Sheets 
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IIR FILTER OF ADAPTIVE BALANCE the balance network residing in the POTS interface. In short 

CIRCUIT FOR LONG TAIL ECHO loops, such as those in a WLL network, the 2-wire imped- 

CANCELLAXION acce is dominated by the terminal equipment only, since the 

line is so short its impedance is insignificant. By contrast, in 

FIELD OF THE INVENTION 5 a traditional wireline system, the line can be very long, in 

^ . „ which case the characteristic impedance of the line 

The invention herein described 1 relates generally to can- dominatcs> and ^ i^ance c f the terminal equipment 

cehng echoes from a 2 to 4 wire hybrid, and mor e parUcu _ For ^ re it ^ ^ possible to 

larly to an infinite impulse response (BR) filter of an achieve acceptable performance by using a fixed but com- 

adaptive balance system for long tail echo cancellation m a 1Q mmiscd balanoe network „ a ^ system . 

wireless local loop (WLL) system. ^ . , „ , 

Transhybrid balance is a name given to the degree of echo 

BACKGROUND OF THE INVENTION cancellation, for example, in a WLL system. Transhybrid 

balance is the ratio of the reflected signal to the transmitted 

Since the advent of the telephone system, copper wire was signal (as viewed from the 4-wire side). In a WLL system, 

traditionally provided as the link in a "local loop" between 15 it is desirable to perform the transhybrid balance function 

a telephone subscriber and a local exchange. In spite of the near the customer's terminal equipment where the echo 

600 million telephone lines currently in use, four-fifths of delay is a minimum. An attempt to perform this function at 

the global population have never used a phone. This situa- the wireless basestation or at the local exchange would 

tion is rapidly changing as countries realize the relationship require a more complicated network because of the 

between a solid communications infrastructure and national 20 increased delays the signal encounters while passing through 

prosperity. Countries with developing economies are faced the companders in the basestation and the box at the house. 

with delivering cost-effective plain old telephone service Due to the complicated nature of automatic transhybrid 

(POTS) to hundreds of millions of impatient future sub- balance, it is best handled by a digital signal processor 

scribe rs. Installing twisted-pair bundles throughout the (DSP). If the coded function is DSP-based, the balance 

countryside or through crowded metropolitan areas is a slow, 25 network may be implemented in the programmable digital 

often uneconomic proposition. In some countries, wire laid domain. 

between the customer premise and the local exchange in The general implementation of automatic balance is\ 

daylight hours is npped up at night, to be sold for the value handled in the following manner. An adaptive balance filter A 

of the copper. Installing a twisted-pair-based public infra- performs an estimate QLan^^atbimniiLse response and 

structure requires immense amounts of time and money. 30 ^55^^ a o>*s a set of digital-filter coefficients to 

Wireless local loop (WLL) technology, used to complete create an echo replica. This echo replica is inverted and 

the "last mile" of the subscriber loop, appears assured of summed into the transmit path to cancel the echo component 

being the technology solution of choice for the exploding in the transmit signal The adaptation process using the echo 

worldwide telecommunications market However, while residual signal to adjust the echo replica is repeated until the 

WLL systems avoid the costs and delays associated with 35 best echo cancellation is achieved. The net effect is that the 

laying copper cable as an infrastructure or bypass solution, trans-hybrid loss is kept to a minimum regardless of chang- / 

the convenience of a wireless solution presents new tech- ing line or subscriber loop conditions. / 

nological challenges. Key among them is achieving wireline A prob km with maD y conventional automatic balance 

voice quality m a wireless solution. ^ systems is that they employ a large number of finite Jannulse 

For equivalent performance, WLL systems require more response (FIR) filter taps (e!g., 32 taps) in order to properly 

elaborate transhybrid balance networks than traditional replicate the echo signal The cost of an FIR filter is a 

wired telephone systems. Due to the longer time delays in function of the number of taps and thus FIR filters for many 

the speech path and the unpredictability of the terminating automatic balance systems tend to be rather expensive. In 

impedance, it is almost impossible to choose a single com- ^ some automatic balance systems the FIR filter has associated 

promise balance network that will consistently deliver ideal therewith an adaptive infinite impulse response (IIR) filter, 

transhybrid performance in a WLL system. The adaptive IIR filter serves to reduce the number of taps 

In a nonmobile wireless local loop system, the wireless required in the FIR filter since the IIR filter can generate an 

basestation typically connects to the local exchange via a echo replica for a substantial portion of the echo signal 

standard interface. Hie customer premise equipment con- $q provided that the echo signal is monotonically decaying, 

sists of a box on the side of a house, which contains the radio However, conventional automatic balance systems which 

unit and synthesizes the POTS interface. The customer employ an adaptive IIR filter are still very expensive and 

terminal equipment (telephone, fax etc.) then plugs into the complicated because of the adaptive aspect of the QR filter, 

house side box in the same manner as with a wireline In other words, the poles/zeros employed in the adaptive IER 

system. 55 filters dynamically change in order to provide an optimal 

The primary differences between a WLL system and a long-tail echo replica. In order to implement such an adap- 

wired system are that the WLL system typically incorporates tive nR filter a complicated and expensive circuitry is 

some type of speech compander, such as adaptive differen- generally required. 

tial pulse code modulation (AD PCM), and the final wired In view of the above, there is a need in the art for a simple 
loop from the box at the house to the terminal equipment is 50 aDQ * economical automatic balance system for canceling 
very short Speech companders are generally employed to echo effects in WLL systems, 
improve speech quality. As a consequence of using a wire- 
less system, round-trip delays of up to 40 ms can occur with SUMMARY OF THE INVENTION 
the dominant source of delay being a baseband protocol The present invention provides an automatic balance 
processor. 65 system and method that are particularly useful in a wireless 
A potential source of echo is caused by a mismatch in local loop (WLL) system. The system and method are 
impedances between the customer's terminal equipment and characterized by the use of an adaptive finite impulse 
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response (FIR) filter system in combination with a . non- ■ eating at least one portion of an echo signal, the echo signal 
adaptive infinite impulse response (11 R) filter system which being an undesired component of the transmit signal; a 
together replicate an inverted echo signal for substantially non-adaptive infinite impulse response (IIR) filter system 
negating an echo signal in a transmit signal, which echo operatively coupled to the FIR filter system, the non- 
signal may be a signal reflected, for example, from a 2 to 4 5 adaptive IIR filter system including an IIR Up for replicating 
wire hybrid in a WLLsystem. The use of a non-adaptive IIR a long-tail portion of the echo signal the non-adaptive IIR 
filter system eliminates the complexity and expense of filter system forther iriemdmg at least one amplmer, the gain 
previously used adaptive IIR filters, which also may exhibit of m . e amplifier corresponding to a decay rate of the long-tail 
stability problems. portion of the echo signal; a first summer operaUvely 
, , „ . , , „ n coupled to the FIR filter system and non-adaptive IIR filter 
In a preferred embodiment of an automatic balance /o ^ ^ summer co^^g ^ output re pi ica ted 



portions of the echo signal from the FIR filter system and the 
IIR filter system to generate a replicated echo signal, and a 
second summer for combining an inverted replicated echo 
signal with the transmit signal so as to substantially negate 
15 the echo signal from the transmit signal; wherein a filter 
^coefficient (W* 7 ) for the non-adaptive IIR filter system is 



system, the FIR filter system includes one or more FIR taps 
for replicating a leading portion of an echo signal, whereas 
the non-adaptive IIR filter system provides for replication o f 
a remaining or tail portion of the echo signal . Such a system 
is particularly useful when echo signal characteristically 
exhibits a generally smooth, monotonically decaying tail, 

herein referre d to as a long-tail echo._ determined based on the equation: i 

According to one specific aspect of the present invention, 
an automatic balance system for a wireless local loop . . __ 7 

communication system, comprising filter circuitry for pro- £j 
during an inverted replica of an echo signal in the transmit 
signal, the filter circuitry including: one or more finite 

impulse response (FIR) taps for replicating a leading portion wherein k represents a discrete time sampling interval; A is 
of the echo signal, and a non-adaptive infinite impulse *** adaptation step signal; e* is the error signal; and sign 2 
response (IIR) filter for replicating a tail portion of the echo 25 • • * * a ^8° vame of an accumulated receive signal (x^) 
signal and the associated adaptation control circuitry. times a decaying factor (a). 

¥ , . , . . 4 . . , Another aspect of the present invention provides for a 

In accordance with another embodiment of the present method for eX cancellation including the steps of: using a 
invention, the aforementioned aspect of the present inven- finite response (ftr) filter * syslem opera ti V ely 

tion is used in combination with a wireless local loop M to a 4.^ section of a 2 to 4 wire conversion 

communication system, the system including a hybnd con- system, the FIR filter system including at least one FIR tap 
version system to which the transmiTsignal is sent and from f or replicating at least one portion of an echo signal; using 
which the echo signal is reflected. a non-adaptive infinite impulse response (IIR) filter system, 



Another aspect of the present invention provides for a 
method for canceling an echo signal from a transmit signal 
in a wireless local loop communication system, including 
the steps of: using one or more finite impulse response (FIR) 
taps to replicate a leading portion of the echo signal, using 
a non-adaptive infinite impulse response (IIR) filter arrange- 
ment to replicate a tail portion of the echo signal, and 
inverting and combining the replicas of the leading and 



operatively coupled to the FIR filter system, to replicate a 
35 long-tail portion of the echo signal, the non-adaptive IIR 
filter system further including at least one amplifier, the gain 
of the amplifier corresponding to a decay rate of the long-tail 
portion of the echo signal; using a first summer, operatively 
coupled to the FIR filter system and non-adaptive IIR filter 
system, to combine the output replicated portions of the echo 
40 signal from the FIR filter system and the IIR filter system to 
trailing portions with the echo signal in the transmit signal/ 8 ene , rate a "Pleated «*» ■*»"!» and using a second sum- 
thereby substantially to cancel tte echo signal. 7 ™ er to combine an inverted rephcated echo signal with the 

J 3 I transmit signal so as to substantially negate an echo signal 

In accordance with another aspect of the present component of the transmit signal, 
invention, an automatic balance system for a transmit signal 45 To the accomplishment of the foregoing and related ends, 
of a wireless local loop communication system includes: a the invention, then, comprises the features hereinafter fully 
finite impulse response (FIR) filter system, the FIR filter described and particularly pointed out in the claims. The 
system including at least one FIR tap for replicating at least following description and the annexed drawings set forth in 
one portion of an echo signal, the echo signal being an detail certain illustrative embodiments of the invention, 
undesired component of the transmit signal; a non-adaptive 50 These embodiments are indicative, however, of but a few of 
infinite impulse response (IIR) filter system operatively the various ways in which the principles of the invention 
coupled to the FIR filter system, the non-adaptive IIR filter may be employed. Other objects, advantages and novel 
system including an IIR tap for replicating a long-tail features of the invention will become apparent from the 
portion of the echo signal; a first summer operatively following detailed description of the invention when con- 
coupled to the FIR filter system and non-adaptive IIR filter 55 sidered in conjunction with the drawings. 

system, the first summer combining the output replicated ^ ™ 

portions of the echo signal from the FIR filter system and the BWEF DESCRIPTION OF THE DRAWINGS 

IIR filter system to generate a replicated echo signal, and a FIG. 1 is a schematic block diagram of an automatic 
second summer for combining an inverted rephcated echo balance system including an adaptive FIR filter system and 
signal with the transmit signal so as to substantially negate & non-adaptive IIR filter system in accordance with he present 
the echo signal from the transmit signal. invention; 

Yet another aspect of the present invention provides for an FIG. 2 is a graph depicting a typical impulse response of 
echo canceller adapted for connection to a 4- wire section of an echo signal in a WLL system in accordance with the 
a 2 to 4 wire conversion circuit which includes: a finite present invention; and 

impulse response (FIR) filter system operatively coupled to 65 FIG. 3 is a detailed schematic block diagram of one 
the 4-wire section of the 2 to 4 wire conversion circuit, the specific embodiment of the automatic balance system 
FIR filter system including at least one FIR tap for repli- depicted generally in FIG. 1. 
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DETAILED DESCRIPTION OF THE teristically exhibits - a generally smooth, monotonically 

INVENTION decaying tail, herein referred to as a long-tail echo. The 

The uresent invention will now be described with refer- "Pleated portions ot toe echo signal [c) are output respec- 

? P !!fT ^ nton . now Wim 1 reter lively from the FIR filter system 32 and the non-adaptive IIR 

ence to the drawings, wherein like reference numerals are mter m ^ aQd • > iQ a sammci ^ which <£ mbines 

used to refer to like elements throughout. these replicated portions to yield a replicated echo signal 

Referring initially to FIG. 1, a schematic block diagram of re pii ca ted echo signal (e 1 ) is then input to signal 

an automatic balance system 10 including an adaptive FIR summer 28 where it is inverted and combined with the 

filter system 32 and non-adaptive IIR filter system 40 in transmit signal (y). As a result, the inverted echo replica (e 1 ) 

accordance with the present invention is shown. A receive w ne g ates 0 r cancels the echo component (e) of the transmit 

signal (x) is input via line 20 to a 2 to 4 wire hybrid converter signal (y) via the summing process. This above process is 

24. In telephone circuits, for reasons of line economics and repeated until the transmit signal (y) output from the signal 

easy replaceability, a 2-wire configuration is generally summer 28 is substantially echo-free (e.g., e A -0). 

adopted for a subscriber line that is connected to a subscrib- Referring briefly to FIG. 2, a typical impulse response for 

ers telephone set. The 2-wire configuration constitutes a w a WLL system is shown. As mentioned above, conventional 

configuration wherem a single pair of wires is provided to ^ equation systems may employ FIR filters which 

carry signals in both directions. However, the line to which have ^ man v as 32 taps for echo replicatio n. However, the 

the subscriber hne is connected is converted to a 4-wire ^ of „ FIR filter impartially 7 fimctioiof the number of 

configurationwmch provides separate paths for each direc- Ups ^ heoce ^ mters ^ to ^ rather ^y. The 

uon that is adopted. ^ vnscnX invention provides for employing a FIR filter system 

The subscriber lines typically differ in type and length — 32 with as little as 7 taps, which is substantially less 

therefore each subscriber line has its own associated imped- expensive than conventional FIR filters. As can be seen in 

ance. The 2 to 4-wire hybrid converter 24 not only passes the nG. 2, the impulse response of the echo signal (e) varies in 

signal received from the distant party via the 4-wire line to amplitude mostly during the first millisecond, thereafter the 

the local party via the subscriber 2-wire line, but also acts as ^ impulse response becomes substantially smooth. An FIR 

an echo path. This echo path allows the received signal (x) filter having 7 FIR taps is adequate for replicating the 

to leak over to the transmitting side, where it becomes an portion of the echo signal (e) corresponding to the first 

echo signal (e) that may degrade communication quality. millisecond of the impulse response. Since in WLL systems 

The strength of the echo signal in the transmit signal (y) is the impulse response has a smooth long-tail echo after lms, 

usually a function of the 2-wire loop terniinating impedance. 30 me non-adaptive IIR filter 40 can be employed to replicate 

Accordingly, the signal transmitted on line 26 includes the this portion of the echo signal (e) easily and with low cost, 

transmit signal (y) from the hybrid converter 24 which also As will be discussed in greater detail below, since the decay 

includes an echo signal (e) resulting from leakage in the of the long-tail echo portion is approximately 0.9, by 

hybrid converter 24. The transmit signal (y) is input into a employing a coefficient of 0.9 in the non-adaptive HR filter 

signal summer 28 wherein it is summed with an inverted 35 system 40, the entire tail portion of the echo signal (e) can 

replica of the echo signal (e'). This summing process negates substantially be replicated and combined with the replicated 

or cancels the echo signal component (e) from the transmit leading portion of the echo signal (e) and then negated from 

signal (y), if (e) is nearly equal to (e). the transmit signal y via the signal summer 28 to result in 

In accordance with the present invention, the echo replica substantially echo-free transmit signal (e^). 

(c 1 ) is generated by the automatic balance system 10 which 40 FIG. 3 is a detailed schematic block diagram of an 

includes an FIR filter system 32 and non-adaptive IIR filter adaptive FIR filter system 32 cascaded with a non-adaptive 

system 40. The FIR filter system 32 may be of a conven- HR filter system 40 to cancel echo signals (e) generated in 

tional type including one or more FIR filter taps. However, a WLL system in accordance with one specific aspect of the 

as will be appreciated, the number of FIR filter taps may be present invention. The subscript "k" is employed to repre- 

considerably less than the number employed in prior art 45 sent a discrete time sampling interval. A receive digital 

automatic balance systems. As indicated above, prior art signal (x^) from an external communications source is input 

automatic balance systems have been known to use as many to a digital to analog (D/A) converter 50. The D/A converter 

{^as 32JFIR_ taps; whereas the present invention affords for use 50 converts the digitized receive signal to analog form as is 

of less than ^10 FIR taps. In the illustrated preferred well known in the art The analog receive signal is input to 

embodiment, 7 FIR taps are used — each tap may be a 50 a 2 to 4 wire hybrid converter 24 which affords for eco- 

conventional type or any type suitable for carrying out the nomical subscriber receipt of the receive signal (x^. As 

present invention. The non-adaptive IIR filter system 40 noted above, a transmit signal (y*) output by the 2 to 4 wire 

includes at least one non-adaptive IIR filter tap and in the hybrid converter 24 may have echo signal component (e) 

preferred embodiment only one non-adaptive IIR filter tap. therein which is a leakage of the receive signal (x*) (via the 

I The FIR filter system 32 and the non-adaptiveJIR filter 55 4-wire side of the 2 to 4 wire hybrid converter 24) to the 

system 40 serve to replicate the echo component (e) in the transmit side. Thus, the transmit signal (y^) may include an 

transmit signal (y). As noted above, the transmit signal (y) echo component (e) which may result in degraded commu- 

outputted from the signal summer 28 may include an echo nication quality. The transmit signal (y*) is input to an analog 

component (e). The echo residual (e*) is input into the FIR , to digital (A/D) converter 56 which converts the analog 

filter system 32 and the non-adaptive IIR filter system 40. ' 60 transmit signal (y*) to digital form. Hie digitized transmit 

The FIR filter system 32 and the non-adaptive IIR filter signal (y^) is input to the signal summer 28 which sums an 

system 40 respectively replicate portions of the echo com- inverted replicated echo component (e*) from the digitized 

ponent (e). The FIR filter system 32 replicates a leading transmit signal (yj in order to result in a relatively echo-free 

portion of the echo component (e) and the non-adaptive IIR transmit signal. As mentioned above, the FIR filter system 

filter system 40 replicates the remaining or tail portion of the 65 32 replicates a first portion of the echo component (e) and 

echo component (e). Such an arrangement is particularly the non-adaptive IIR system 40 replicates the remaining or 

\ useful in systems wherein the echo component (e) charac- long-tail portion of the echo component (e). These replicated 
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components are combined by summer 48 to yield the • -continued 

replicated echo component (e/). « 

Turning now to the FIR filter system 32 and non-adaptive X ^ * w " ^ {e>i 

IIR filter system 40 in greater detail, a delay compensator 60 

taps off the receive signal ( Xjl ) at line 20 and compensates for 5 » ™ 9°*°* 

delays resulting from the D/A converter 50 and A/D con- »u is thc //J? fiha . 

verter 56 which are part of the echo path. Use of delay 4-7 t-a»z~ ! 

compensators will reduce the number of FIR taps. The FIR a = 0.9 

filter system 32 may employ (n) number of FIR taps, 
wherein (n) is an integer value. In the preferred embodiment, 10 

the FIR filter system 32 employs 7 FIR taps 58 (with n-0 to Rearrangement and expansion of the IIR term yields 
6). The illustrated embodiment shows only 3 FIR taps 58 for 

sake of clarity, however, it is to be appreciated that any A ^ 

number of FIR taps 58 suitable for carrying out the present ** "Zj^**" -**->+2j<*-**«>- 

invention may be employed. 15 

The receive signal (x^J is input into each respective FIR 
tap 58 at (k-n) discrete time sampling intervals. A delay 
element (Z ) 64 acts a delay element for clocking in and Finally 
storing the receive signal (x,^ to the FIR taps 58 of the FIR ^ 
filter system 32. The delay element (Z -1 ) 64 is a shift register 6 
and shifts in the receive signal (x*_J to the various FIR taps * t= Yi (■**-• + 

58 as is well known in the art A sign detector 70 receives ~* 

as an input the clocked in receive signal (x k _^) and serves to [**-7 - * -**»%,7) + 

determine the sign value (+ or -) of the clocked in receive ^ , 

signal (xj^. Typically, automatic balance systems employ Xk ~ 9 * ~ * w ** 7 ^ + *" 

a least mean square (LMS) algorithm in order to minimize 

a mean value of the squared residual error (e* 2 ). Filter For n „ 0 to 6, the FIR filter coefficients for the first 7 taps 58 
coefficients of the FIR taps are updated according to LMS m determined based on the following equations. The 
stochastic steepest descent algorithms which is known in the w dcrivative ( or gradient) of the error energy represents the 
art. A modification of the LMS algorithm that results in a direction and magnitude of thc adaptation in order to reach 
much simpler calculation is to use a sign-based LMS algo- minimum energy. To minimize the error energy (e*), the 
rithm or sign algorithm. following derivative is evaluated after each adaptation. 

In simple, the sign algorithm approach uses the echo When the derivative equals zero, minimum error energy is 
component (e*) and the sign of the receive signal (Xt-*d- A 55 reached, 
sign change function is performed via sign control gate (or 
a multiplier) 74 on these sign values in order to yield the de 2 
adaptation direction of the filter coefficient values (w^ of - _2 * tf * ***-« 

the respective FIR taps 58. One advantage of employing the 
sign algorithm to perform filter coefficient updating is that 40 

only one multiplication is required instead of two. Therefore, the gradient adaptation algorithm for the first 

The output of the sign control gate 74 is input to a gain Z jfP 5 58 , n -° to 9 !* th, L F1R mt ™ * vst ™ **. fa " 
block 80. In the preferred embodiment the gain block 80 is IbUows ». so ^ Ae . ada P hon ™* ™ ve "J* AKCboa of 
set to have a gain of 0.0005 in order to gradually implement mimmizmg error signal energy and eventually zero error 
echo component replication and avoid problems with clip- 45 ener Sy* 
ping and filter instability as is known in the art. The w^^-w^+A'e***^ 
attenuated output of the gain 80 is input into an integrator 

system 90 which serves to generate the filter coefficients where A is the adaptation step size, 
(w*^) of the respective FIR taps 58. The integrator 90 For a sign based design, ffie gradient adapUtion algoritiim 
generates the filter coefficients (w^ in accordance with the 50 can be simplified to: 
equations which wfll be derived below. w^^^A'e/sigD^ 
k-time instant 

, wherein only the sign of the receive signal (x^^ is 

x*_„«receive signal employed rather than the amplitude. Once the filter coeffi- 

IV-echo path impulse response 55 dents (wk^ J of the respective FIR taps 58 are determined 

Wj^— filter coefficients (meaning error signal energy equals zero), they can be 

Assuming an echo replication structure as shown in FIG. employed to replicate portions of the leading section of the 
3, the error signal (e*) wfll be given as follows. echo component in accordance with the above equations. 

Returning back to FIG. 3, the non-adaptive IIR filter 
A I" 60 system 40 will now be discussed. As mentioned above the 

'*-^<*-*W-[**^+*-i^ + *-2*^a + non-adaptive IIR filter system 40 is non-adaptive and pro- 

+ ^ +Xk _, ^ + vides for a sim P le means for replicating a long-tail portion 

xi_7 * hj 7 -i °f me CC ^ > ° component (e). The long-tail portion of the echo 

l -ottZ-U signal of FIG. 2 is monotonically decaying and can be 

65 represented by a decay rate of 0.9. Turning now to the 
non-adaptive IIR filter system 40 in detail, receive signal 
(x*.?) is input to a gain block 94 with a gain of 0.1. It will 



where 
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be appreciated that the gain of gain block 94 may be set to 

any suitable value. One purpose of the gain block 94 is to » 

attenuate the receive signal before clocking it into the I1R "fc+tf = w lJ +A*e k *&gn2j *a w ~ 7 

filter control block 98 in order to avoid clipping and satu- 

ration. The receive signal (x*_ 7 ) has a value of n=7 because 5 

the FIR filter system 32 of this example employs 7 taps (n=0 where a«0 9 

10 The attenuated output of the gain block 94 is input to an °nce the filter coefficients (w^) of the respective IIR tap 

integrator 100 which serves to clock in the receive signal 98 * determined as (e/) approaches zero, they can be 

(x*_ 7 ) via shift register 102 in connection with a gain block 10 employed to replicate the long-tail portion of the echo 

104 set at a gain of 0.9. The gain of 0.9 is needed in order component (e) in accordance with the above equations, 

to balance the non-adaptive gain of 0.9 employed to repli- The gain of the amplifier 146 is set to 0.9 so as to model 

cate the decaying long-tail portion of the echo component the decay rate of the long-tail portion of the echo signal (e). 

(e). The output of the summation system 100 is input to a As a result, the present invention affords for employment of 

sign detector 110 which receives as an input the attenuated 15 a simple, inexpensive non-adaptive IIR filter system 40 as 

clocked in integrated receive signal (0.1*[^. 7 4<0.9)*Ji w + compared to conventional IIR filter systems which are 

(0.9)^x M +(0.9) 3 *x^ 10 + ... ]) and serves to determine the adaptive. It is to be appreciated that the gain of amplifiers 

sign value (+ or -) of this signal. 104 and 146 may be set to any value suitable for modeling 

As mentioned above, the sign algorithm approach uses the me ^ rate of a portioil of ^ ccho s ^ (e) . ^ out te 

magnitude of the residual error ^com^nt and the sigp 20 (Lc, replicated portions of the echo component (e))ofallthe 

of the receive signal (x*_ 7 ). A multiplication function is fir taps 58 and DR tap 98 are combined via summer 48 to 

performed via a sign multiplier 120 on these sign values in result m me replicated echo signal (e^ which is inverted and 

order to yield the moving direction of me coefficient values ^ th ^ transit signal (yj via signal summer 28 

(w K7 ) i of the respective IIR filter tap 98 of the non-adaptive to result in a transmit signal (yj that is substantially free of 

IIR filter system 40. One advantage of employing the sign 25 me cdbo component ( e ). 

algorithm to perform coefficient updating is that only one ^ , . . „ 
multiplier is required to perform an update. ^ m the VJ™} mventlon P">y"** /<>' 
Hie output of the sign multiplier 120 is input to a gain an echo component (e) from a transput signal (yj 
block 126. In the preferred embodiment the gain block 126 » 2 to 4 ^ h / ^ nd ^f™ ^ s y stem - 
is set to have a gain of 0.005 in order to control speed of 30 ™ e ed » ran ^ n ne ° l ( e ) K cheated by an automatic 
coefficient adaption. It should be noted that the gain of s ^ tem ? f *« < P^n^venuon. The automate 
amplifier 126 is ten times greater than the gain of amplifier "j?" system 10 mchides an FIR filter system 58 which 
80 in order to compensate for the attenuation resulting fiom "Plates a ^ PJ» rt,on of ^ « cho «»™P<>nent (e) and a 
the 0.1 gain of amplifier 94. The attenuated output of the ™'*? pti}n m ^ C ^ m 1° coupled to the 
amplifier 126 is input into an integrator system 130 which 35 ™ s y stem 32 T^ 1 * "V^ies* long-tail portion of 
serves to generate the filter coefficient (W„) of the respec me «*° ™ m P™f 00- ™» r ^f d P 0 * 005 
tive DR filter tan 98 component (e) output by the FIR filter system 32 and the 
The output (W. 7 ) of the integrator 130 is multiplied via ^^twe IIR filter system 40 are combined by the 
multiplier 134 with the receive signal (x^ 7 ) and then input ^ mmer 1 48 m me repeated ~ ho com P one ° t < c *> 
to another integrating circuit 140 (which includes a delay 40 ^erephcated echo component (e^ is inverted and corn- 
element (ZT 1 ) 144 and amplifier 146 with a gain-0.9 and a bmed ^ ^ ^ansmit signal (y^ via summer 28. The 
summer) in order to replicate the long echo tail by extending mvCT ^ *V hc ** ^° com P onent <?*l to nc ^ c * e 
w^ 7 with a decay rate of 0.9. Hie integrators 130 and 140 # actual ~ ho «siq^ component (ej that is degrading the 
generate the filter coefficients (w^ for n-7 (ie, the last tap) transmit ^ ^ The ec ho component .replication/ 
and replicate the echo tail, ^ased on the foUowing 45 ^gation process ^ repeated until the echo resuhial (e J of 
derivations, which explains why the particular IIR structure me transm ? t f &*> * ^ Ut ^j° Mro < e <°> ^ 
is used. The derivative (or gradient) of the error energy corresponds to a substantially echo-free transmit signal (y,). 
represents the direction and magnitude of the adaptation in Smce systems typically exhibit impulse responses 
order to reach minimum energy. To minimize the error of echo signals having a long smooth monotonically decay- 
energy e*, the following derivative is evaluated after each 50 m S ^ tne non-adaptive DR filter system 40 may be 
adaptation. When the derivative equals zero, minimum error employed to replicate that portion of the echo signal (e). The 
energy is reached. implementation of a non-adaptive IIR filter system 40 pro- 
vides for a simple filtering system that is simpler, less 
dg2 expensive and has fewer stability problems as compared to 
= -2**i •(*k_ 7 +a»jr*_s 4-a 2 *^^ + ... ) 55 adaptive IIR filters. 

Those skilled in the art will recognize that the 
embodiments) described above and illustrated in the 

This determines the adaption algorithm as follows for the attached drawings are intended for purposes of illustration 

IIR tap (n=»7) which move in the direction of minimizing e/. only and that the subject invention may be implemented in 

60 various ways. It is, of course, not possible to describe every 

- +A V cf-i conceivable combination of components or methodologies 

*W - m.t + * * 2j J %-« * for purposes of describing the present invention, but one of 

ordinary skill in the art will recognize that many further 
combinations and permutations of the present invention are 

where a-O.9, and A is the adaptation step size (e.g., 0.005). 65 possible. Accordingly, the present invention is intended to 

For a sign based design, the algorithm may be simplified embrace all such alterations, modifications and variations 

to: that Call within the spirit and scope of the appended claims. 
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What is claimed is: 

1. A method for echo cancellation comprising: 

using a finite impulse response (FIR) filter system opera- 
tively coupled to a 4-wire section of a 2 to 4 wire 5 
conversion system, the FIR filter system including at 
least one FIR tap for replicating a leading portion of an 
echo signal, the leading portion of the echo signal 
having a duration of about 1 ms; 

using a non-adaptive infinite impulse response (11 R) filter to 
system, operatively coupled to the FIR filter system, to 
replicate a long-tail portion of the echo signal, the 
non-adaptive IIR filter system further including at least 
one amplifier, the at least one amplifier corresponding 
to a decay rate of the long-tail portion of the echo 
signal, the decay rate being about 0.9; 

using a first summer, operatively coupled to the FIR filter 
system and non-adaptive IIR filter system, to combine 
the output replicated portions of the echo signal from 20 
the FIR filter system and the IIR filter system to 
generate a replicated echo signal; and 

using a second summer to combine an inverted replicated 
echo signal with the transmit signal so as to substan- 
tially negate an echo signal component of the transmit 25 
signal. 

2. The method of claim 1, further comprising setting the 
gain of the at least one amplifier to correspond to a decay 
rate of the tail portion of the echo signal. 

3. The method of claim 1, further comprising generating 
an initial coefficient of the non-adaptive OR filter system 
utilizing a least means square (LMS) algorithm. 

4. The method of claim 1, farther comprising generating 
an initial coefficient of the non-adaptive IIR filter system 
utilizing a sign based least means square (LMS) algorithm. 

5. Hie method of claim 1, further comprising determining 
at least one filter coefficient (w)^) for the at least one finite 
impulse response (FIR) tap based on the equation: 

wherein k represents a discrete time sampling interval; n is 
a filter tap number; e* is the error signal; A is an adaptation 
step size; and is a receive signal. 
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wherein k represents a discrete time sampling interval; c k is 
the echo signal; and sign(x fc )is a sign value of a receive 
signal (xj). 

9. A system for echo cancellation comprising: 

a finite impulse response (FIR) filter system operatively 
coupled to a 4-wire section of a 2 to 4 wire conversion 
system, the FIR filter system including at least one FIR 
tap adapted to replicate a leading portion of an echo 
signal, the leading portion of the echo signal having a 
duration of about 1 ms; 

a non-adaptive infinite impulse response (IIR) filter 
system, operatively coupled to the FIR filter system, the 
non-adaptive infinite impulse response (IIR) filter sys- 
tem being adapted to replicate a long-tail portion of the 
echo signal, the non-adaptive IIR filter system further 
including at least one amplifier, the at least one ampli- 
fier corresponding to a decay rate of the long-tail 
portion of the echo signal, the decay rate being about 
0.9; 

a first summer operatively coupled to the FIR filter system 
and non-adaptive IIR filter system, the first summer 
being adapted to combine the output replicated portions 
of the echo signal from the FIR filter system and the IIR 
filter system to generate a replicated echo signal; and 

a second summer being adapted to combine an inverted 
replicated echo signal with the transmit signal so as to 
substantially negate an echo signal component of the 
transmit signal 

10. Hie system of claim 9, wherein a gain of the at least 
one amplifier corresponds to a decay rate of the long-tail 
portion of the echo signal. 

11. The system of claim 9, wherein a generation of an 
initial coefficient of the non-adaptive IIR filter system is a 
least means square (LMS) algorithm. 

12. The system of claim 9, wherein a generation of an 
adaptation algorithm for the non-adaptive IIR filter system is 



6. The method of claim 1, further comprising determining 45 a sign based least means square (LMS) algorithm. 
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at least one filter coefficient (w^ for the at least one finite 
impulse response (FIR) tap based on the equation: 

wherein k represents a discrete time sampling interval; n is 
a filter tap number; e* is the echo signal; and sigr^x*) is a 
sign value of a receive signal (x*). 

7. The method of claim 1, further comprising determining 
an initial coefficient (w*^) for the non-adaptive HR filter 
system based on the equation: 



wherein k represents a discrete time sampling interval; e* is 
the error signal; and x k is a receive signal. 

8. The method of claim 1, further comprising determining 65 
a filter coefficient (w^ for the non-adaptive IIR filter 
system based on the equation: 



13. The system of claim 9, wherein a filter coefficient 
( w a^i) f° r me FIR filter system is determined based on the 
equation: 

wherein k represents a discrete time sampling interval; n is 
a filter tap from (n=0 to 6); e* is an error signal; and x* is a 
receive signal. 

14. The system of claim 9, wherein a filter coefficient 
(Wj^) for the FIR filter system is determined based on the 
equation: 

W/ui^^+A'c/sign (x^ 

wherein k represents a discrete time sampling interval; n is 
a filter tap from (n«0 to 6); e* is an error signal; and 
sign(x^)is a sign value of a receive signal (x*). 

15. The system of clais 9, wherein a filter coefficient 
(wj^J for the non-adaptive IIR filter system is determined 
based on the equation: 
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wherein k represents a discrete time sampling interval; n is 
a filter tap (n=7); e* is an error signal; and x k is a receive 
signal. 

16. The system of claim 9, wherein a filter coefficient 
( w ivn) f° r toe non-adaptive ITR filter system is determined 
based on the equation: 
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wherein k represents a discrete time sampling interval; n is 
a filter tap and (n-7); e* is an error signal; and sigr^x^is a 
sign value of a receive signal (x*). 

17. An automatic balance system as set forth in claim 9, 
in combination with a wireless local loop communication 
system, said system including a hybrid conversion system to 
which the transmit signal is sent and from which the echo 
signal is reflected. 

* * ♦ ♦ • 
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